French translation for "cubic graph"

graphe cubique

Example Sentences:

	1.	When a cubic graph is Hamiltonian, LCF notation allows it to be represented concisely. Quand un graphe cubique est hamiltonien, la notation LCF permet de le représenter de façon concise.
	2.	LCF notation is useful in publishing concise descriptions of Hamiltonian cubic graphs, such as the examples below. La notation LCF fournit une description concise des graphes cubiques hamiltoniens, utile dans les publications papier.
	3.	The 110-vertex Iofinova-Ivanov graph is, in graph theory, a semi-symmetric cubic graph with 110 vertices and 165 edges. Le 110-graphe de Iofinova-Ivanov est, en théorie des graphes, un graphe 3-régulier possédant 110 sommets et 165 arêtes.
	4.	The Frucht graph, one of the two smallest cubic graphs with no nontrivial graph automorphisms, is also a Halin graph. Le graphe de Frucht, un des plus petits graphes cubiques sans automorphisme de graphe trivial, est aussi un graphe de Halin.
	5.	However, the 10-vertex cubic graph with the most spanning trees is the Petersen graph, which is not a Möbius ladder. En effet, le graphe cubique à 10 sommet ayant le plus d'arbres couvrants est le graphe de Petersen, qui n'est pas une échelle de Möbius.
	6.	As a non-Hamiltonian cubic graph with many long cycles, the Horton graph provides good benchmark for programs that search for Hamiltonian cycles. En tant que graphe cubique avec beaucoup de cycles long mais n'étant pas hamiltonien, le graphe de Horton fait un bon benchmark pour tester les algorithmes de recherche des cycles hamiltoniens.
	7.	The Petersen graph is named after Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring. Il porte le nom du mathématicien Julius Petersen qui l'introduisit en 1898 en tant que plus petit graphe cubique sans isthme dont les arêtes ne peuvent être colorées avec trois couleurs.
	8.	In the opposite direction, by Frucht's theorem, all groups can be represented as the automorphism group of a connected graph – indeed, of a cubic graph. En sens inverse, le théorème de Frucht (en) montre que tous les groupes peuvent être représentés par le groupe des automorphismes d'un graphe connexe, et même d'un graphe cubique.
	9.	As Tutte showed, for cubic graphs such an assignment exists if and only if the edges can be colored by three colors, so the conjecture follows from the snark theorem in this case. Comme Tutte l'a montré, pour les graphes cubiques une telle affectation existe si et seulement si les arêtes peuvent être colorées avec 3 couleurs, donc la conjecture découle du théorème du snark dans le cas des graphes cubiques.
	10.	In combinatorial mathematics, LCF notation or LCF code is a notation devised by Joshua Lederberg, and extended by H. S. M. Coxeter and Robert Frucht, for the representation of cubic graphs that contain a Hamiltonian cycle. En mathématiques, et plus particulièrement en théorie des graphes, la notation LCF ou le code LCF (pour Lederberg-Coxeter-Frucht) est une notation imaginée par Joshua Lederberg et étendue par Harold Coxeter et Robert Frucht qui sert à représenter les graphes cubiques qui sont hamiltoniens.

Similar Words：

"cubic decimeter" French translation, "cubic equation" French translation, "cubic foot" French translation, "cubic formula" French translation, "cubic function" French translation, "cubic hermite spline" French translation, "cubic meter" French translation, "cubic metre" French translation, "cubic mile" French translation